Watch A Postman of Paradise (2007) : Full Movie Online Free A lyrical and gorgeous-looking movie based loosely on a true story, A Postman in Shangri-La tells the tale of a rural postal worker tasked with transporting a girl from the mountains into the nearest town so that she can move off to college.